#include <stdio.h>
#include <time.h>
#include <stdlib.h>

int gcd(int a, int b)
{
    	int r = 1;
    	while(r!=0){
    	    r = a % b;
    	    a = b;
    	    b = r;
    	}
    	return a;
}

int main()
{
	srand((unsigned)time(NULL));
	for (int i=0;i<10;++i) {
		int a = rand()%100 + 1;
		int b = rand()%100 + 1;
		(void)gcd(a,b);
	}
	return 0;
}
